Data compression and genomes: A two-dimensional life domain map
نویسندگان
چکیده
منابع مشابه
Data compression and genomes: a two-dimensional life domain map.
We define the complexity of DNA sequences as the information content per nucleotide, calculated by means of some Lempel-Ziv data compression algorithm. It is possible to use the statistics of the complexity values of the functional regions of different complete genomes to distinguish among genomes of different domains of life (Archaea, Bacteria and Eukarya). We shall focus on the distribution f...
متن کاملComplexity Aspects of Two-Dimensional Data Compression
Let M be a 2-dimensional colored map which has been digitized into a large 2-dimensional array (M). We define a class of languages (called rectilinear) to describe our digitized maps and classify them based on their level of succinct representation. We also study the map compression problem, i.e., the problem of finding for any given map a shortest description within a given language. For one d...
متن کاملA Compression-Boosting Transform for Two-Dimensional Data
We introduce a novel invertible transform for two-dimensional data which has the objective of reordering the matrix so it will improve its (lossless) compression at later stages. The transform requires to solve a computationally hard problem for which a randomized algorithm is used. The inverse transform is fast and can be implemented in linear time in the size of the matrix. Preliminary experi...
متن کاملTwo-dimensional test data compression for scan-based deterministic BIST
In this paper a novel architecture for scan-based mixed mode BIST is presented. To reduce the storage requirements for the deterministic patterns it relies on a two-dimensional compression scheme, which combines the advantages of known vertical and horizontal compression techniques. To reduce both the number of patterns to be stored and the number of bits to be stored for each pattern, determin...
متن کاملParallel Wavelet-based Compression of Two-dimensional Data
In this paper we explain our strategy for parallelizing a wavelet based compression routine. The compression routine is designed to work within a earthquake simulation model where huge amount of data is written and read from disks. As the compression routine makes up for a significant part of the computation it is very important that it parallelize well. We have implemented the parallel version...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Theoretical Biology
سال: 2008
ISSN: 0022-5193
DOI: 10.1016/j.jtbi.2008.03.011